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Abstract. Repeated root Cyclic and Negacyclic codes over Galois rings have 
been studied much less than their simple root counterparts. This situation is 
beginning to change. For example, repeated root codes of length p s , where 
p is the characteristic of the alphabet ring, have been studied under some 
additional hypotheses. In each one of those cases, the ambient space for the 
codes has turned out to be a chain ring. In this paper, all remaining cases 
of cyclic and negacyclic codes of length p s over a Galois ring alphabet are 
considered. In these cases the ambient space is a local ring with simple socle 
but not a chain ring. Nonetheless, by reducing the problem to one dealing 
with uniserial subambients, a method for computing the Hamming distance of 
these codes is provided. 

1. Introduction 

Cyclic and negacyclic codes have been studied extensively in many contexts, 
beginning with their linear versions over finite fields and continuing on to the study 
of such codes over a finite ring alphabet A. A common element in the study of 
these codes is that they are precisely the submodules of the free module A n that 
correspond to the ideals of a suitable ring R n which is isomorphic to A n as an 
A-module. The ring R n is either the quotient ctzi) (f° r the cyclic case) or the 

quotient ring rpep[<j (for the negacyclic case) . In either case, we refer to the ring R n 
as the ambient space or ambient ring for the codes. While the literature on cyclic 
and negacylic codes over chain rings (such as Galois rings) has grown in leaps and 
bounds (see [H [TO] HU [T71 [TH] [21] ) , in most instances the studies have been focused 
only on the cases where the characteristic of the alphabet ring is coprime to the 
code length, the so-called simple root codes. A few of the contributions to the study 
of the cases where the characteristic of the alphabet ring is not coprime the the 
code length (repeated root codes) are [H [21 El El EE US] ■ In this paper we focus on 
the repeated root case where the code length is in fact a power of a prime. 

Let p be a prime and consider cyclic and negacyclic codes of length p s over 
GR(p a , to). The study of such codes was started in [5] for the negacyclic case when 
p = 2 and m = 1. It was shown there that the ambient [ a l is a chain ring. 

* {xp +1) ° 

This result was extended to the case when m is arbitrary in [Sj. The distances for 
most of these codes was calculated there. The chain ring structure of the ambient 
was heavily used to accomplish this goal. 

When a = l, the Galois ring GR(p a ,m) is just the Galois field F pm . Codes over 
F p m were consider in [7]. There it was shown that for arbitrary p, the ambient 
space 7^rjjj\ is a chain ring. Once again the chain structure of the ambient space 
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was used to compute all the code distances. Then it was shown also in [7] that 

F m \x\ F m \x\ 

{xp"+i) — {xp"-i) when P i s °dd, which allows all the negacyclic results to be carried 
over to the cyclic code case. It should be noted that over a field of characteristic 2, 
there is no distinction between cyclic and negacyclic codes since , F2 S \ x \ = r%r . 

J ° J {xP +1) \x p — 1) 

In all cases mentioned so far, the codes correspond to principal ideals. This is a 
consequence of the fact that the code ambients are chain rings. In the remaining 
cases, which comprise the primary subject of this paper, the code ambients are no 
longer chain rings and in fact, not even PIRs. There are three remaining cases: 
negacyclic codes over GR(p a ,m) for odd prime p and a > 1 of length p s ; cyclic 
codes of the same type; cyclic codes over GR(2 a ,m) for a > 1 of length p s . In 
this paper these remaining cases are considered and a method for computing the 
Hamming distance of any code is provided. 

Now, simple root cyclic codes over Z p ™ were studied in [4] where a generating set 
for such codes was formulated and it was also proved that these codes are principal 
ideals of the ambient ring. An alternative generating set was given for codes over 
Z4 in 17J. This result was extended to Z p m in [10] where they also showed the 
connection between the two formulations. These results were in turn extended to 
simple root cyclic codes over Galois rings in [20] . 

In a series of papers ([H], [14], [15], [13]), the idea of Grdbner basis was extended 
to principal ideal rings and was used to prove the existence of generating sets 
with certain desirable properties for cyclic and negacyclic codes over chain rings. 
Specifically, they showed that given this generating set, the code distance can be 
determined from one particular element in the generating set. In Section [3] we will 
use this theory to determine all minimum code distances. 

For the most part, the literature preceding ( [18] , [14] , [15] , [13] ) , failed to address 
specific distance information about cyclic and negacyclic codes. The generating 
sets given in [4] are based on the factorization of x n — 1. Given a factorization of 
x n — 1, it is still not simple to compute distances, even in light of the results in 
[18] mentioned earlier. To use those results in this context, the minimum weights 
for all principal ideals are needed. Since it was shown that simple root cyclic codes 
over Galois rings are principal, the results just mentioned bring us no closer to 
finding distances in the simple root case. In this paper however, we will show that 
these results can be very useful in determining distances in some multiple root 
codes where not all of the codes are principal. This method reduces the problem 
to finding distance information of related codes which are principal. 

In Section [2] the necessary background on Galois rings is given together with 
other results that are needed throughout the paper. Section [3] considers the class 
of codes in G '^p''+i)^ where p is an odd prime and a > 1. In this section it is 

shown that ^^^ipi) ^ s a l° ca l rm S with simple socle that is not a chain ring. 
Then a method for computing Hamming distances is shown. Section 3] examines 
cyclic codes. When p is odd, there is a one-one correspondence between cyclic and 
negacylcic codes over GR(p a , m) of length p s for odd prime p which is shown. The 
remainder of the section is devoted to cyclic codes over GR(2 a ,m) for a > 1 of 
length p s . It is shown that has a very similar structure to GJ ^^"j^ 

from Section [3] Again a method for computing Hamming distances is shown. 
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2. Preliminaries 

In this paper, the word ring means finite commutative ring with identity. The 
only exception is when we talk about the (infinite) ring R[x] of polynomials with 
coefficients in the ring R. A local ring is a ring with a unique maximal ideal. 
Given a commutative ring R, the Jacobson radical of R, denoted by J(R), is the 
intersection of all maximal ideals of R and the socle of R, denoted by soc(R), is 
the sum of all minimal ideals of R. A polynomial f(x) £ R[x] is regular if it is 
not a zero divisor. The following is a characterization of regular polynomials in 
polynomial rings over local rings. 

Lemma 2.1 (Theorem XIII. 2, |12j). Let R be a finite local commutative ring and 
f{x) € R[x] where f(x) = do + • — (- a n x n for a, £ R. The following are equivalent: 

(1) f is a regular polynomial. 

(2) (a , ...,a n )=R. 

(3) ai is a unit for some < i < n. 

(4) f{x) (mod p) ± 0. 

Polynomial rings over local rings admit a division algorithm for certain polyno- 
mials. 

Lemma 2.2 (Proposition 3.4.4, 3 ). Let R be a finite local commutative ring and 
f(x),g(x) £ R[x] where g(x) is regular. Then there exists q(x) 1 r(x) £ R[x] such 
that 

f(x) = g(x)q(x) +r(x) 
with deg(r) < deg(g) or r(x) = 0. 

A chain ring is a ring whose ideals are linearly ordered by inclusion. The fol- 
lowing characterization of chain rings is well-known: 

Lemma 2.3. Let R be a finite commutative ring. The following are equivalent: 

(1) R is a chain ring. 

(2) R is a local principal ideal ring. 

(3) R is a local ring with maximal ideal that is principal. 

Galois rings constitute a very important family of finite chain rings. They can 
be defined as follows: Let f(x) £ Z p a [x] be a basic irreducible polynomial (a basic 
irreducible polynomial in Z p m [x] is an irreducible polynomial in Z p a [x] whose re- 
duction modulo p is irreducible in ^ p [x]) and m = deg(f). Then the Galois ring 

GR(jp a ,m) — -jjj^fi- It is well-known that different choices of m and a yield non- 
isomorphic Galois rings while, on the other hand, distinct choices of f(x) with the 
same degree m yield the same Galois ring up to isomorphism. We now list a few 
pertinent details about these rings. For a more detailed account of the theory of 
Galois rings including proofs of the results we mention here, see [12] or |20| . 

Every Galois ring R — GR(p a ,m) contains a (p m — l) th primitive root of unity 
(. Every r £ R has a p-adic expansion r = (o + CiP + • • • + (a-iP a _1 where 
li £ {0, 1, C, C 2 , ■ ■ ■ , C pm ~ 2 }, the Teichmiiller set T m of R. 

Given a polynomial f(x) in any polynomial ring R[x], f can be viewed in the 
form f(x) = J2i=o ai ( x + 1) J wn ere at £ R. So, for / £ GR(p a , m)[x], f(x) = 
E!U E;=o C y y + lY where & £ {0, 1, C, C 2 , ■ ■ ■ , C p '"" 2 }- 
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The next two Lemmas are results on negacyclic code ambients over Galois rings 
which will be needed in the proceeding sections. Defining multiplication of r 6 
G^gM by m G G gftffi l as multiplication in ^ffff/* 1 mod p, G fflgj a ' 



GU(p a ,m)[x] 
muu an _____ 

easy to see. 

, y ,„ ,„„ i^v^- „.,„/„/. - „« i id^— _ ; <;/»„.,„)[, 

are isomorphic. 



can be made into an — ^„ '"^ lx ' -module. In light of this, the following lemma is 



Lemma 2.4. For any prime p , the — ^ a ^ W -modules p a 1 — ^p''+ij and- 



Lemma 2.5 ( 7 , Proposition 3.2). For any prime p, the ambient ring G ^ P °s'"jj^ 
is a chain ring with exactly the following deals, 

gg^2N =((a; + 1) o )3 ... 3((a; + 1) P' ) = o, 

In |14j an algorithm was given to find a Grobner basis for ideals of a polynomial 
ring over a PIR. Later in [IB] , it is shown that any ideal of a residue ring of 
a polynomial ring over a chain ring has a Grobner basis with certain additional 
properties. Since for any prime p, GR(p a ,m) is a chain ring, ideals of G "^p j +i)^ 
will have such a Grobner basis. The following Lemma is a restatement of that 
result. 

Lemma 2.6 (adapted from Theorem 4.1 in |18j). For any prime p, given an ideal 
I < GR ^'"ij x] , f or i - {0, • ■ ■ ,r} there exist j t G Z and f t G G ^"^ M w/iere 
< r < a — 1 smc/i i/iai 

/=(p J Vo,--.,P 3V /r) 



(1) < j < • • ■ < jr < a - 1 

(2) fi monic for i = 0, . . . , r, 

(3) p s > deg(f ) >■■■> deg(f r ), 

(4) rte^/i+i Wr) 

(5) p*>(_** + 1) G (p*>/ , . . . ,pi"f r ) in GR(p a ,m)[x}. 

One can show further that the set of generators in Lemma [2.6l is a strong Grobner 
basis in the sense of [18]. While interesting, this fact will not be used here. 

Lemma 2.7. Let p be a prime. Let k < ^- and I be the largest integer s.t. p l \ k. 
Then p n ~ l \( p l). 

Proof. For k < p, the result holds. Now we proceed in 3 cases. First assume there 
is an / > s.t. p l \ k — 1 and it is the largest such integer. Then p n ~ l | Since 
p l | k-l,p\k and p l | p n - k + 1. So, p< | p "~ fc fc+1 . Hence, | (£) p "~ fc+1 = 

( p fe ). Now, assume p \ k — 1 and p { fc. Then p \ p n — k + 1. So, for any I s.t. 
p' | (u_i), P l I ( P fe )- Noting the previous case, p n \ ( p fc ). Now, assume there is an 
I > s.t. p l | k and it is the largest such integer. Then p\ k — 1 and so p|p n — fe + 1. 
Again noting the previous cases, p n ~ l | ( p fc ) □ 
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3. NEGACYCLIC CODES IN ^^"'l^ FOR ODD PRIME V 

{x p +1) r 

As mentioned earlier, all ambient rings previously studied in the literature are 
chain rings. They are GJ ^,2»ff) M , G ffi'" 1 | a:1 and G ffi'"j^ for a, m,p, s G Z where 
a > 1, m > 1, p is prime and s > 0. In the following sections the remaining cases 
will be studied. In these remaining cases, the ambient spaces are not chain rings. 
We will show, however, that they are local rings with simple socle. 

In this section, the structure of Gr j^j'"t{^ where p is an odd prime and a > 1 

" (xp +1) * f 

is studied so that in the following section the structure details can be used to find 
Hamming distance of all codes. Since s = is the trivial case also assume s > 0. 

We start by showing that x + 1 is nilpotent. The calculation of its exact nilpo- 
tency is saved for Corollary 13. 71 

Proposition 3.1. In G ^p^|^ > (x + 1) is nilpotent. 
Proof. 

{x + l)P s = x" s + (/_ 1 ) X p 3 - 1 + ---+( p °)x + 1 
= x p + 1 + pa(x) 
= pa(x) 

where a{x) G g^gM . Then (x + l)P" a = p a (a(x)) a =0. □ 



Proposition 3.2. The ambient ring GJ ^ S ^^ is local with radical J ( G ^p S '™^ x ^ 
(p,X+l). 



Proof. Let / be the set of non-invertible elements. Let / G (p,x+l). By Proposition 
13.11 (x + 1) is nilpotent. Since p is also, / is nilpotent and hence not invertible. So, 
{p, x + 1) <Z I. Now, let f E I. We can write f(x) — J2i=o ai ( x + wncrc 
a{ G GR(p a ,m). So, / is invertible if and only if ao is invertible. The p-adic 

expansion a — X)«=o ^iP* wnere £ {0, 1, C C 2 i • ■ ■ 7 C p } assures that ao is 
invertible if and only if & 0- The assumption that / not invertible implies 
therefore, that p | a and this shows that / G (p, x + 1). So, 7 C (p, £ + 1). Since 
I contains all invertible elements, it is the unique maximal ideal and therefore, 
G f p y"]\ lx] is local. □ 

Proposition 3.3. The socle soc ( G ^I ff^l ) 0/ g^ffisjfcl ls tfie simp/e mo<Me 
(p a - 1 (a; + l)^*- 1 )). 

Proof. Using LemmallU it can be shown that (p^O+l)^- 1 )) C soc f^^f^ 1 

Let a(x) G «oc( G ^:ffM ). Since J ^ffiff/* 1 ) = (p,* + 1), pa(z) = and 

(x+ l)a(a;) = 0soa(x) G (p^ix + iy"- 1 ). Hence, aoc ff/" 1 ) =(p a " 1 (^ + 

l)(? s -i)). 

By Lemmas 12.41 and 12.51 it is clear that soc (^^§^jy^) is simple. □ 

Proposition 3.4. In the ambient ring ^ 

(1) p^ (x + 1) 

(2) x + li (p) 
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(3) GR (i P p d '"ij X ^ * s n °t a chain ring 

(4) (p, x + 1) is nof a principal ideal 

Proof. Assume p£ (i+ 1). So, p = (ir + l)/(a;) + (x p + l)g(x) in GR(p a , m)[x\. 
When x = — 1, p = which is a contradiction in this case since a ^ 1. Hence, 

Now assume ill 6 (p). Then x + 1 = pf(x) + (a; p + l)g(x). Now, comparing 
coefficients, 1 = p/o + go which implies 1 = go modulo p. Also, = pf p s + go + g p s 
which implies go = —g p ° modulo p. In general, = pfk P s +9(k-i)p° + 9kp a for k > 1. 
So, g/cps ^ for k > which is a contradiction since g is a polynomial. Hence, 

z + l t (p). 

Finally, since ^ (p) £ (a + 1) and ^ (ar + 1) £ (p), "g!^ 1 ' 1 is not a 
chain ring. Since any local ring with principal maximal ideal is a chain ring by 
Lemma 12.31 '"^j x ^ cannot have principal maximal ideal. Hence, (p,x + 1) is 

2-generated. □ 

Theorem 3.5. The ambient ring ^rgs — is a finite local ring with simple socle 
but not a chain ring. 

Proof. Result of Propositions EH EJ and S3 □ 

Example 1. To illustrate Theorem \3.5[ we provide the following figure. It shows 
the ideal lattice of ^prpjy- Notice that the radical is (3,x + 1} and the socle is 
(3(x + l) 2 ). More importantly, we see that the ring is not a chain ring. 

(1) 
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Now we are ready to develop our main structural Lemma. 
Lemma 3.6. In GR $'™§ x] for t > 0, 

{x + if'+tb-Vp" 1 = P t+1 b t {x)(x + l)** -1 + a t (x) 
where bt{x) is invertible and p t+2 \at(x). 
Proof. We proceed by induction on t. For t = 0, 
= X p s + 1 = ((ar + 1) - 1)P'' + 1 

= (x+ ir (/_j(x + 1)*-*- 1 + (/_ 2 )(x + i)p s - 2 ■ + tf){x + 1) 



By Lemma [2771 

(*+i) pS = (/_ 1 )(x + iy- i -( p ?: 2 )(x+iy- 2 + ----{ p ;)(x + i) 

= pb (x)(x + l)P 3 1 +a Q {x) 

for some ao(x) s.t. p 2 |ao(x) and bo(x) invertible. 

Now assume the result holds for t—1. So there exists some at-i(x) s.t. p t+1 \at-i(x) 
and b t -x(x) invertible where (x + l)P s +(*- 1 )(p- 1 )f s " 1 = p t 6 t _ 1 (i)(a ! + l) pS_1 + 
a 4 _i(x). So 

= p%^(x)(x + l)'^ 1 + at-tix)] (x + ljCP-i)?- 1 
= p*6 t _i(aj)(a! + l) pS + Ot_i(x)(a! + l)^" 1 )^" 1 
= p%-i{x) \pb {x)(x + if 1 + ao(a;)] + a t -i(x)(a; + ljfr- 1 )*' -1 
= (a:)6o(a:)(a; + + p t 6 f -i(x)a (x) + ot_i(a:)(i + l^- 1 )** -1 

= p'+Vifcs) + + l)**- 2 )** -1 ! (a; + l)"' -1 + p t 6 4 _ 1 (x)ao0r) 



(s + l) 



= p t+1 6 t (a;)(a; + l)P*" 1 + a t (x) 



□ 



Corollary 3.7. In G ^-^|^ , fie nilpotency of x + 1 is p s a — p s 1 (a — 1). 
Proof. By Lemma 13.61 

(a: + i)p s +(«-2)(p-i)p s - 1 = p»-i6( x )(a, + 1)p s_1 + (x) 
for some 6(x) is invertible and a(x) s.t. p a |a(x). So, a(a;) = and 
(x + 1 )P a +(°-2)b-i)p s - 1 = p'-ift^fa, + l)P s_1 . 

So, 

(X + l)P S + ( a - 2 )(P- 1 )P 3_1 ( a ; + 1)(P-1)P* _1 -1 =p Q - 1 6( a; )(x + If*" 1 

meaning 

(.x + i)p s +(«-i)(p-i)p s - 1 -i = p«-i6( a )(a; + l)?"- 1 ^ 0. 

Finally, 

(a; + l)P s +( a - 1 )(p- 1 )p 3_1 = po-^ix^x + if = 
Hence the nilpotency of x + 1 is p s + (a — l)(p — l)p s_1 = p s a — p s_1 (a — 1). □ 
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So far we have seen that G "?^L'"^ is not a chain ring and not even a PIR. 
Although a description of a generating set for ideals would be most desirable, we 
will settle for a bound on the number of generators. We provide two proofs of this 
result. The first one has a more theoretical flavor as it uses results from [T2] on 
polynomial rings over local rings. The second one aims at establishing a simple 
algorithm for producing such a generating set. 

Lemma 3.8. In the ambient ring G ^p»^^ , an V ideal is generated by a or fewer 
elements. 

Proof #1. Let / = (/„, A, . . . , /„) C GR{p\ m)[x] where ft e GR{p a ,m)[x] and 
deg(fi) < p s . There exists a regular polynomial £ GR(p a , m)[x] where fi = p ki gi- 
Consider f a ^ ft where deg(f a ) > deg(fb). If k a = kb, by using Lemma [2T2l on 
g a and gb, f a S (fb,r) where r(x) = or deg(r) < deg(fb). So, at this point / = 
(Jo, fx, ■ ■ ■ , fa-i,r, fa+i, •-.,/«)■ If P kb+1 \ r(x), we can continue this process and 
replace fj and then r etc. until the remainder is divisible by p kj+1 . It is clear then 
using this process that it will produce a generating set I = (go,P 1 gi, ■ ■ ■ ,P a ~ 1 g a -i) 
where either each gi — or is a regular polynomial. □ 

For the second proof, a canonical form for the description of polynomials is 
needed. It was shown earlier that any / G GH ^ P P s '™ l ^j x ^ can be written as 

p s — 1 a — 1 
i=0 j=0 

where Qj £ {0, 1, £, C 2 j ■ ■ ■ > C p ~ 2 } = ^m- Now, we will show there is a useful form 
which we call the canonical form. First, we can write 

f(x) = (3 P° (x + l) 10 a (x) + /V (x + l) 11 a x {x) + ■ ■ ■ + (3 a „ lP a ~ l {x + l)*- 1 a a _i (x) 

where (3 k £ and afc(x) G G ^p s is invertible. Assume for a moment that 
iki < «fc 2 an< i 7^ 7^ /3fe 2 f° r some k\ ^ k2- Then 

Pki 

Since a kl + ^ 2 -p k2 ^ kl (x + l) lfc 2 ~ lfc 2 afc 2 is invertible, wlog we can assume Iq > i\ > 
■ ■ ■ > i a -i- We now use this canonical form in the following proof. 

Proof #2. Let / = (50, g 1: . . . , g n ) where g, £ GJ ffi^ M ■ If n < a - 1 we are done 
so assume n > a. Let fj — gj. Viewing the fj in canonical form, write 

fj(x) = l3 jaP Q (x + l)^a j0 (x) + ■■■ + (3 j{a - 1)P a - l {x + ly^-^aj^ (x). 

If Pjo for some j, we reorder the fj so that for all j where /3jo ^ 0, ioo < ijo- 
Then, let 

f'j(x) = fj - 0^a^f o (x)Pj O a jO (x)(x + 
If (3 j0 = for all j, let = f r In cither case, /j e / and £ (/ , /{,..., 

Note that {3'j = for j > 1. To avoid unnecessary complication with the notation 
at this point we let /j = /j. Next we do the same process but we leave /o alone. 
If (3ji ^ for some j > 1, we reorder the fj so that for all j > 1 where /3ji ^ 
0, i n < i^. Then, let = - ^aifViWftiaiiW^ + l)*' 1- * 11 . If 

13 ji = for all j > 1, let /j(x) = In either case, /j £ (/ , /1, . . . , /„) and 
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fj S (/0) fi, f 2 ■ ■ ■ 7 In)- Note that (3'^ = for j > 2. Continuing this process a — 1 
steps, we end up with 



fo(x) = I3 00 {x + iy™a 00 (x) + /3oi(x + l) iol a i(a;) + • • • + f3 0{a _ 1} (x + l^c-Oa,,^ (<c) 
/i(a;) = 0u(x + l)^ ail (x) + (3 12 (x + l) ll2 a 12 (x) + ■■■+ /3 1(a _ 1} (x + l) i K-Oa 1(a _ 1) (a:) 



/a-a(a;) = /9(a-a)(«-2)(a; + l) 4< °- 2)(Q - 2) a(a-2)(a-2)(^) + /9(a-a)(«-i)(a! + l) <( °- a)(a - 1 >tt(o-a)(a-i)(aO 

/a-l(z) = /3( a _i)(a_i)(x + l) 4<a - 1)(Q - 1) a( a -l)(a-l)(a;) 
/a(x) = 

= o 

fn(x) = 

Finally, we see gj E (f , f u / 2 , . . . , / Q _i) =7. □ 



To illustrate the previous algorithmic proof, we provide the following example. 



Example 2. Let fx, f 2 , fa G 



g9[g] 



s.t. 



/s(x) 



(SB + 1) — 3 

(* + l) 2 +3(2; + 1) 
{x + lf + 3{x + l) 





ti(x)+f 2 (x)[l + (x + l)]=Q 



So, (hJiJa) = </i,/ 2 >- 



We conclude this section by providing a method for finding the Hamming dis- 
tances of codes in GR ^'"] > j x ^ where p is an odd prime and a > 1 is provided. We 
use the canonical definition of Hamming weight for polynomial based codes i.e. 
given c(x) £ j^gJ where we consider c(x) as the polynomial representative 

of degree less than p s in the coset c(x) = c(x) + (x p +1), the Hamming weight of 
c(x), w(c(x)), is the number of non-zero coefficients of c(x). The minimum distance 
d is then defined in the usual way. 



Remark 1. It should be clear that the isomorphism in Lemma \2.4\ is an isome- 
try when the Hamming weight in G ^f„'"j > j x ^ is defined similarly to the weight in 

GR(p a ,m)[x] 



Theorem 4.f 1 of [7] provides the distances for any code in ^p'+i) ' wn i cn we 
include here. 
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Lemma 3.9 (Theorems 4.11, [7]). In G ffi"j| a:1 , for < % < p 

d((( x +iy)) = < 



1 ifi = 0, 

(3 + 2 iffip^ 1 + l<i<((3 + l)p s ^ where < [3 < p - 2, 

(t + l)p k ifp s -p s - k + {t- l)? 8- * -1 + 1 < i < p s -p s - k +tp s - k - 1 , 

where 1 < t < p — 1 and 1 < fc < s — 1, 
ifi=p s , 

Using one additional result from 18] the distances of all codes 

in gygW can 



be found. Moreover, Lemma 12.61 is algorithm based, so using all these results, an 
algorithm exists for finding the distances of these codes. 

Lemma 3.10 (adapted from Theorem 6.1 in |18j). Given the set a set a generators 
for a code I < GR ^s'™§ x] as in LemmaWM d{I) = d^p^fr)). 

Remark 2. Given Remark]^ and Lemmas \3.9\ and \3.1 0\ the distance of any code 
in GR ^ ' m }} x ^ can be determined. Let I < GR } p „j ' m }} x ^ . We can find f i , . . . , f r £ 

{xp +1) {xp +1) J J x ' 5 J ' 

GR ( x P p s '-^j^ such that I = (p^/o, ■ ■ • yP' r fr) where this set satisfies the properties of 
Lemma \2.b\ Then Lemma \3.10\ imvlies that d(I) = d((p a ~ l f r )). Next we view f r 
in canonical form. Write 

f(x) = fJ (x + iy°a (x) + f3 l p 1 {x + lY'a^x) + ■■■+ p^p^^x + l) i »- 1 a Q _ 1 (or) 

where Pk £ T m and c<k(x) E G ^xP j +i)^ * s i- nver tible. Note since f r is monic, 
Po 7^ 0. 5*0, p a ~ x f r = P a ~ 1 Po(x + iy°cio(x)- Since Po and ag(x) are units, d(I) = 
<(P° _1 /r)) = d((p Q_1 (a; + l) io }). In light of RemarkUl the distance d^p^ix + 
l) l °}) can be found using Lemma[ 



4. Cyclic codes in gj ^(p >™) M for arbitrary prime p 

{xp —1) L 

Let us first consider the case when p is an odd prime. It is easy to see, arguing as 
in Proposition 5.1 in 8J, that GR ^'™^ — g^fe] by sending x to — x. Hence, 

all the results can in Section [3] translate easily into results about cyclic codes. Let 
us therefore focus solely on the case when p = 2 for the remainder of this section. 

Remember that in 6 , it was shown that GR ^ is a chain ring. They also 
computed the Hamming distance for most of the codes. Let us now consider the 
cyclic case i.e. the code ambient GJ ^ S gilfe] _ ft turns out that when a > 1, this is 
not a chain ring but the structure is very similar to the ring considered in Section 
[5] In this section assume a > 1 and as before s > since this produces the trivial 
case. Most of the proofs here are very similar to their analogs in Section [3l We 
include only the proofs that need fundamental modification. 

Proposition 4.1. In GR ^ '™^ x ^ , (x + 1) is nilpotent. 

Proof. 

(x + l) r = x r + (JU) x2S ~ 1 + --- + Ci) x + 1-1 + 1 



= X 



- 1 + 2a(x) 



= 2a(x) 

where a(x) € ^^^P - Then (x + l) ra = 2 a {a{x)) a = 0. □ 



ON THE HAMMING WEIGHT OF REPEATED ROOT CODES 



11 



The following propositions can be obtained from the parallel results in Section 
[3] by replacing p with 2 and x p + 1 with x 2 — 1 and using Proposition 14.11 in lieu 
of Proposition 13.11 when needed. 

Proposition 4.2. The ambient ring GRt j^*'™^ x ^ is local with radical J ( GR ^ '™^ x ^ ^ 
(2,x+l). 

Proposition 4.3. The socle soc ( ^^iTi)^ ) °f * s ^ e simple module 

Proposition 4.4. In GRt ^ s '™^ x ^ 

(1) 2£(x + l) 

(2) x + 1 ^ (2) 

(3) ^^i"^^ *s wot a chain ring 

(4) (2, a; + 1) is not a principal ideal 

Theorem 4.5. The ambient ring GR< " 2 2 j is a finite local ring with simple socle 
but not a chain ring. 



Proof. Result of Propositions gJJ [43] and [HI □ 



The following Lemma is similar to Lemma 13.61 with a subtle difference in the 
divisor of at (x) which is used in the last line of the proof. 

Lemma 4.6. In GR( l1' m ^ x] for t > 0, 

(x 2 — 1) J — ; 

(x + l)2*+t2- 1 = 2 t+1 b t (x)(x + if 1 + a t (x) 
where b t (x) is invertible and 2 t+2 (x + l)\at(x). 
Proof. We proceed by induction on t. For t = 0, 

o = x 2S -i = (0 + 1) - i) 2S - i 

= ( X + ir - ( 2 r^)(x + i) 23 - 1 + ( 2 r_ 2 )(x + ir- 2 — ( 2 > + 1) 

By Lemma [2~71 

(^+i) 23 - (^_ 1 )(x+ir-'-(j: 2 )(x+ir-^+-.-+c;)(x+i) 

= ( 2 t 1 )(x + l) r 1 +a a (x) 
= 2bo(x)(x + l) 2 ^ 1 + aa(x) 

for some ao(x) s.t. 2 2 (x + l)|ao(x) and bo(x) = 2 which is invertible. 

Now assume the result holds for t — 1. So there exists some at-i(x) s.t. 2 t+1 (x + 
l)\a t -i{x) and & t _i(:z;) invertible where (x+l) 2 '^-^ 2 " 1 = 2%-i(x)(x+ I) 2 '" 1 + 
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at-%(x). So 

(a; + l) 2S +« a_1 = (x + lf'+Q-W^ix + l) 2 " 1 

= 2%- 1 (x)(x + l) 9 * -1 + a t _ x (a;)] (x + if 1 

= 2%- 1 (x)(x + if + a t -i(x){x + if' 1 

= 2 t b t _ 1 {x) 2b (x){x + I) 23 " 1 + a (x) + a t -i(x)(x + if 1 

= 2 t + 1 b t _ 1 (x)b (x)(x + I) 2 *' 1 + 2 t b t ^ 1 (x)a (x) + a t -i(x)(x + if 

= 2 t + 1 b t _ 1 (x) [b (x) + (x + if" + 2%. 1 (x)a (x) 

= 2 t + 1 6 t (x)(a; + l) 2S " + a t (x) 
where 2 t+2 (x + l)\at(x) and bt(x) invertible. □ 

Corollary 4.7. In GR ^l'™^ x] , the nilpotency of x + 1 is (a + l)2 a ~ 1 . 
Proof. By Lemma 14.61 

(a; + if+ia-i)^- 1 = 2 a - 1 b( x ){x + if" + a(x) 
for some b(x) is invertible and a(x) s.t. 2 a |a(x). So, a{x) = and 

(X + l)2 s +(a-2)2»" 1 = 2 a - 1 b(x){x + lf~\ 

So, 

(a; + lf+( a -W\x + l) 2 """ 1 = 2 a ~ 1 b(x)(x + if- 1 

meaning 

(X + l)2 s + (a-l)2- 1 -l = 2 a - 1 b{x){ X + if' 1 + 0. 

Finally, 

(x + if+ia-W 3 - 1 = 2 a - 1 b(x){x + if = 0. 
Hence the nilpotency of x + 1 is 2 s + (a - 1)2 S " 1 = (a + l)2 a_1 . □ 

The two proofs for Lemma 13.81 can be adapted to this setting with the same 
substitutions as before. 

Lemma 4.8. In GR ^ s '™^ x ^ , any ideal is at most a-generated. 

As was the case with most of the structure results, the Hamming distance results 
in Section [3] can easily be adapted to this setting. The main results needed are 
the Hamming Distances for the codes in ^pjr^jy^ . These distances again were 
obtained in [7]. 

Lemma 4.9 (Corollary 4.12, 0). In GR ^"^ ] , for < i < p s 

' 1 ifi = 0, 

2 ifl<i< P 3 - 1 where < j3 < p - 2, 

d(((x + If)) = { 2 k+1 if 2 s - 2 s - k + 1 < i <p s -p s - k + 2 s - k - 1 , 

where 1 < k < s — 1, 
ifi = 2\ 

Remark 3. Given Lemma \4-9\ the same method as in Section^ of Remark^ can 
be applied here to compute the Hamming distances for codes in GR ^ ■ m ^ x ^ . 
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